Enhanced Compositional Safety Analysis for Distributed Embedded Systems using LTS Equivalence

نویسندگان

  • HUI GUO
  • YOUNGSUL SHIN
  • WOO JIN LEE
چکیده

Real-time systems such as aeronautic systems, medical systems, and nuclear power plant systems are generally operated in a standalone mode. In the home network and ubiquitous computing systems, integrated services related with several embedded systems are focused, which is called distributed embedded systems. Safety issues of distributed embedded systems are very important since they are closely related to our living. In this research, distributed embedded systems and its safety properties are described by Labeled Transition Systems (LTS). For efficiently checking safety issues, we enhance the existing compositional safety analysis technique [10] using LTS equivalence concept. Key-Words: Safety analysis, embedded systems, compositional analysis, LTS equivalence

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Safety Property Analysis Techniques for Cooperating Embedded Systems Using LTS

Safety issues of cooperating embedded systems are very important since they are closely related to our living. In this research, modeling techniques and safety analysis techniques for cooperating embedded systems are provided. Behaviors of embedded systems and safety properties are described by Labeled Transition Systems (LTS). For convenient and effective analysis, we provide a slicing method ...

متن کامل

Compositional semantics and behavioral equivalences for P Systems

The aim of the paper is to give a compositional semantics in the style of the Structural Operational Semantics (SOS) and to study behavioral equivalence notions for P Systems. Firstly, we consider P Systems with maximal parallelism and without priorities. We define a process algebra, called P Algebra, whose terms model membranes, we equip the algebra with a Labeled Transition System (LTS) obtai...

متن کامل

A Compositional Semantics for Statecharts using Labeled Transition Systems

We characterize the statecharts step semantics of Pnueli and Shalev as a mapping from an inductively deened algebra of statecharts terms to a domain of labeled transition systems (LTSs). Statecharts equivalence = sc , i.e. LTS iso-morphism, is shown not to be a congruence and hence the step semantics is not compositional. We deene a new semantic mapping > to a domain of LTSs with a richer label...

متن کامل

Safe Reasoning with Logic LTS

Previous work has introduced the setting of Logic LTS, to-gether with a variant of ready simulation as fully-abstract refinementpreorder, which allows one to compose operational specifications using aCSP-style parallel operator as well as the propositional connectives con-junction and disjunction. In this paper, we show how a temporal logicfor specifying safety properties ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007